Sudoplatov sau đó làm việc một thời gian với tư cách là dịch giả tiếng Đức và tiếng Ukraina, đồng thời xuất bản - với bút danh "Anatoliy Andreev" - ba cuốn sách dựa trên các hoạt động của ông trong Thế chiến thứ hai.

Sau một chiến dịch thư-văn bản mở rộng, bao gồm cả một nỗ lực công khai trong thời kỳ glasnost trong những năm cuối thập niên 1980, ông cuối cùng đã được phục hồi và xóa tội vào ngày 10 tháng 1 năm 1992 - chỉ 1 tháng sau khi Liên Xô tan rã. Trong hồi ký của mình, ông đã viết một cách cay đắng về sự phục hồi của mình:

Liên Xô — nơi mà tôi đã cống hiến từng sợi cơ thể của mình và tôi sẵn sàng chết; mà tôi đã nhắm mắt trước sự tàn bạo, tìm ra sự biện minh trong việc chuyển đổi từ một quốc gia lạc hậu thành một siêu cường; mà tôi đã dành nhiều tháng dài để làm nhiệm vụ xa Emma và lũ trẻ; những sai lầm khiến tôi mất 15 năm cuộc đời làm chồng và làm cha - không sẵn sàng thừa nhận thất bại của nó và đưa tôi trở lại như một công dân. Chỉ khi không còn Liên Xô, không còn đế chế đáng tự hào nữa, tôi mới được phục hồi và tên của tôi trở lại đúng vị trí của nó.

Năm 1994, cuốn tự truyện của Sudoplatov, Nhiệm vụ đặc biệt,[3] dựa một phần vào ký ức của chính Sudoplatov và một phần dựa trên một số tài liệu KGB, được viết với sự giúp đỡ của con trai ông Anatoliy và hai nhà văn Mỹ, đã được xuất bản; nó gây ra một sự chú ý đáng kể.[2] Ngoài các chi tiết mở rộng về nhiều hoạt động tình báo của Liên Xô trong sự nghiệp của Sudoplatov, và một cuộc thảo luận rộng rãi tương tự về các mưu mô chính trị bên trong các cơ quan tình báo và chính phủ Liên Xô, tuyên bố rằng một số nhà khoa học phương Tây từng làm việc trong dự án bom nguyên tử, chẳng hạn như Robert Oppenheimer, trong khi không tuyển dụng các đặc vụ cho Liên Xô, đã cung cấp thông tin quan trọng.:190–192 Các phương tiện truyền thông Mỹ ban đầu coi tiết lộ này là một tin sốt dẻo,[11][12] nhưng sau đó, Cơ quan Tình báo đối ngoại của Nga và FBI đã tranh luận về tuyên bố này, và các nhà khoa học và sử gia người Mỹ và Nga đã bác bỏ.[13][14]

Sudoplatov qua đời vào ngày 26 tháng 9 năm 1996 và được chôn cất bên cạnh vợ tại Nghĩa trang New Donskoy ở Moskva.